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Abstract. According to the celebrated Jaworski Theorem, a finite di- 
mensional aperiodic dynamical system (X, T) embeds in the 1-dimensional 
cubical shift ([0,1] , shift). If X admits periodic points (still assum- 
ing dim(X) < oo) then we show in this paper that periodic dimension 
perdim(X,T) < - implies that (X, T) embeds in the d-dimensional cu- 
bical shift (([0, l] d ) z , shift). This verifies a conjecture by Lindenstrauss 
and Tsukamoto for finite dimensional systems. Moreover for an infi- 
nite dimensional dynamical system, with the same periodic dimension 
assumption, the set of periodic points can be equivariantly immersed 
in (([0, l] d ) z , shift). Furthermore we introduce a notion of markers for 
general topological dynamical systems, and use a generalized version of 
the Bonatti-Crovisier Tower Theorem, to show that an extension (X, T) 
of an aperiodic finite-dimensional system whose mean dimension obeys 
mdim(X, T) < ^ embeds in the (d+l)-cubical shift (([0, l] d+1 ) z , shift). 



1. Introduction 

The classical Theorem of Jaworski (1974) is usually stated in the follow- 
ing way: a finite-dimensional aperiodic (invertible) topological dynamical 
system can be equivariantly embedded in the 1-dimensional cubical shift 
([0, l] z , shift). However a careful reading of Jaworski's PhD thesis reveals 
that Jaworski actually proved a slightly stronger statement: one can replace 
the assumption of no periodic points with the requirement of no periodic 
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points of order less or equal to (4n + 3) 2 (where n is the dimension of the 
system). One may wonder if this constant is best possible. Indeed it is 
pointed out by Coornaert (2005), that using Jaworski's original argument, 
it is enough to assume there are no periodic points of order less or equal to 
6n. One may try to find the optimal constant (it turns out to be 2n) but it 
soon becomes clear this is not the right way to recast Jaworski's Theorem. 
Instead, it is better to consider the obstruction to embedding due to the set 
of periodic points in its totality. Our first theorem is the statement that if 
X is finite-dimensional and perdim(X, T) < | (see definition in Subsection 
EU), then (X,T) embeds in (([0, l] d ) z , shift). It is an old result due to 
Flores (1935) that one can find metric compacta of dimension d which 
do not embed in M. 2d . Considering the trivial action Id : Xj — > Xj, we see 
there exists systems with perdim(Xd, Id) = d which cannot be embedded in 
(([0, 1] M ) Z , shift). The constant in the theorem is thus optimal. The new 
theorem is a particular case of a conjecture by Lindenstrauss and Tsukamoto 
(2012): If mdim(X,T) < f and perdim(X,T) < | then (X,T) embeds in 
(([0, l] rf ) z , shift). While we cannot report any progress in establishing this 
theorem in its totality, we have been able to prove what can be dubbed "the 
easy half" of the conjecture: namely if perdim(X,T) < | then one can find 
a morphism <j) : (X, T) (([0, l] d ) z , shift) so that for P = \J m P m , the set 
of all periodic points, (f>\p : (P m ,T) (([0, l] d ) Z , shift) is an immersion, i.e. 
an injective continuous mapping. 

Another direction for which Jaworski's Theorem lends itself for general- 
ization is replacing the requirement of the phase space X being finite di- 
mensional by the condition of possessing a finite dimensional factor. This 
returns to Lindenstrauss' ingenious theorem (1999), stating that an exten- 
sion of an aperiodic minimal system with mdim(X,T) < ^ embeds in 
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(([0, iff, shift). We show that an extension of an aperiodic finite dimen- 
sional system with mdim(X,T) < embeds in (([0, shift). In 
order to prove this theorem we introduce for general dynamical systems the 
notion of a marker, well known in the setting of zero dimensional systems, 
since the fundamental work of Krieger (1982). The key step is the statement 
the aperiodic finite dimensional systems admit markers. Surprisingly this 
is achieved by a certain generalization of the Tower Theorem of Bonatti- 
Crovisier (2004). 

Acknowledgements: I would like to thank Jerome Buzzi, Sylvain Cro- 
visier, Tomasz Downarowicz, Misha Gromov, Mariusz Lemahczyk, Elon Lin- 
denstrauss, Julien Melleray, Michal Rams and Benjamin Weiss for helpful 
discussions. Special thanks to Tomasz Downarowicz and the Wroclaw Uni- 
versity of Technology for hosting me for numerous times during the time I was 
working on this article. I am grateful to Hanfeng Li and Masaki Tsukamoto 
for sending me comments on an earlier version. 

2. Preliminaries 

We expand on some of the notions appearing in the Introduction: 

2.1. Embedding Dimension. Let X be a metric compact space and T : X — > X 
a homeomorphism. For the topological dynamical system (t.d.s) (X,T), de- 
fine: 

edim(X,T) = min{d € NUoo|(X,T) ^ (([0, l] d f , shift) 

This is the minimal d such that there is a continuous equivariant embedding 
of (X, T) into the shift on the ci-cube, the d- dimensional cubical shift. Notice 
that any compact metric space can be embedded in [0, 1] N which implies 
(X,T) is naturally embedded in (([0, 1] N ) Z , shift), hence edim(X,T) is well 
defined. 
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2.2. Generating Functions. The embedding dimension can be understood 
as a topological dynamical analogue to some concepts used in measured 
dynamics. Let (X, B, fi, T) be an (invertible) measure preserving system. 
A measurable function P : X — > {1,2, . . . ,m} is said to be a generating 
partition if the Ip(x) = (P(T fc (x)))fc g ^, x € X, almost surely separates 
points. Similarly let us call a continuous function / : X — > [0, l] d gen- 
erating if If(x) = (f(T k (x)))k£i„ x £ X, separates points. Note that 
d = edim(X, T) is the minimal d such there exists a generating function 
/ : X -> [0, l] d . By Krieger's Generator Theorem ( |Kri7f)] ) if (X,B,/J,,T) is 
ergodic and h^{T) < log(d) then there exists a generating partition with d 
elements. 



2.3. Dimension. Let C denote the collection of open (finite) covers of X. 
For a £ C define its order by ord(a) = max Ig x Yluea ^u( x ) ~ 1- Let 
-D(a) = ming^Q, ord(/3) (where /3 refines a, /3 >~ a, if for every V 6 /3, there 
is f7 € a so that V C XJ). The Lebesgue covering dimension is defined 
by dim(X) = sup Q , gC D(a). According to the Menger-Nobling Theorem 
( |HW41] . Theorem V.2), a compact metric space of dimension d embeds in 
[0,l] 2d+1 . 



2.4. Periodic Dimension. Let P m denote the set of points of period < m. 
Introduce the infinite vector perdim(X,T) = (~~^^) mgN - This vec- 
tor is clearly a topological dynamical invariant. Let d > 0. Denote by 
d = (d,d,...) the infinite constant vector. We write perdim(X,T) < d 
(respectively perdim{X 1 T) < d), or more simply perdim(X,T) < d (re- 
spectively perdim(X,T) < d), if for every m G N, perdim(X,T)\ m < d 
(respectively perdim{X, T)\ m <d). If A is finite dimensional, one can sim- 
plify matters by redefining perdim(X,T) = sup mgN ddm^m) ^ ^ e p Q j n ^ being 
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that perdim(X , T) < d and perdim(X, T) < d have exactly the same mean- 
ing as perviously. It is easy to see that perdim(X,T) < edim(X,T) for any 
t.d.s (X,T). 

2.5. Mean Dimension. Define: 

D(a n ) 

mdim(X, T) = sup lim 

where a n = X/^Zq T~ l a. Mean dimension was introduced by Gromov |Gro99| 
and systematically investigated by Lindenstrauss and Weiss in |LW00j . It is 
easy to see edim(X,T) > mdim(X,T) for any t.d.s (X,T). 

Remark 2.5.1. For any k € N, mdim(X,T) = sup aeC lim^^oo D ^ a n — -. 

2.6. Lindenstrauss- Tsukamoto Embedding Conjecture. According to 
Conjecture 1.2 of |LT12j it should hold for all t.d.s (X, T) that if mdim(X, T) < 
i and perdim(X,T) < £, then edim(X,T) < d. This can be compared to 
Krieger's Embedding Theorem in Symbolic Dynamics ([Kri82j): If (X, T) 
and (Y, S) are irreducible shifts of finite type so that there exists an embed- 
ding (Per(X),T) <-> (Per{Y),S) and h top (X,T) < h top (Y,S), then there 
exists an embedding (X, T) > (Y,S). By Flores' construction ( |Flo35] ). as 
explained in the Introduction, for every n € N, there are finite dimensional 
t.d.s (X n ,T) for which 2n + 1 = edim(X n ,T) > 2perdim(X n ,T) = 2n . 
By subsection 1.8 of [GutllJ, for every n € N, there are t.d.s (Y n ,T) such 
that 2n + 1 = edim(Y n ,T) > 2mdim(Y n ,T) = 2n. It is easy to see that for 
these examples it also holds perdim(Y n ,T) = n. Remarkably by Theorem 
1.3 of |LT12] . for every n £ N, there are minimal t.d.s (Z n ,T) for which 
edim(Z n ,T) > 2mdim(Y n ,T) = n. 



2.7. Jaworski's Theorems. Jaworski's PhD Thesis ([Jaw 74]) is the first 
attempt to bound edim(X,T). Jaworski showed that if dim(X) = n and 
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-P(4n+3) 2 = 0j then edim(X,T) = 1. Coornaert ( |Coo05| . Chapter 8, Exercise 
10) noted that it is enough to assume P§ n = 0. In addition Jaworski proved 
that if X is a differentiable manifold of dimension n and T : X — > X is 
a C""-diffeomorphism (r > 1). Then every equivariant C r -embedding of 
(P(2n+i) 2 > T) in (([0, l]) z , shift) extends to an equivariant C r -embedding of 
(X, T) in (([0, 1]) Z , shift). In the literature the name Jaworski's Theorem 
has been attached to Theorem 9 in Chapter 13 of [Aus88j: An aperiodic 
finite dimensional t.d.s (X,T) has edim(X,T) = 1. 

2.8. Some Known Embedding Theorems, in [Lin99j Lindenstrauss proved 
that edim(X, T) < [36mdim(X, T)\ + 1 for (X, T) an extension of an ape- 
riodic minimal t.d.s. In [Gutl2j it is shown one obtains the same bound 

if (X, T) an extension of either an aperiodic t.d.s with a countable number 
of minimal subsystems or an aperiodic finite-dimensional t.d.s. In |GT12| 
the Lindenstrauss- Tsukamoto Conjecture is verified for extensions of ape- 
riodic subshifts (subsystems of ({1, 2, . . . , shift) for some I € N). In 
[Gut 11] it was shown that for Z fc -actions {k € N) there exist constants 
C(k) > so that if (Z k ,X) is an extension a Z fc zero dimensional t.d.s 
then edim((Z k ,X) < [C{k)mdim(X,T)] +1. 

2.9. The Baire Category Theorem Framework. All results mentioned 
in the previous subsection were proven through the Baire Category Theo- 
rem. The same is true for the results in this article so we now introduce 
the basic concepts of this technique. A continuous mapping / : X — > [0, l] d 
induces a continuous Z-equivariant mapping If : (X,T) — > (([0, l] d ) z , shift) 
given by x i — y (f(T k x))k£Z, a ls° known as the orbit-map. Conversely, any 
Z-equivariant continuous factor map it : (X, T) — > (([0, l] ') 2 , shift) is in- 
duced in this way by ttq : X — > [0, l] d , the projection on the zeroth co- 
ordinate. It is therefore useful to study the space of continuous functions 
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C(X, [0, l} d )- Under suitable assumptions, instead of explicitly constructing 
a / G Cpf, [0, l} d ) so that // : (X,T) ^ (([0, shift) is an embed- 

ding, one shows that the property of being an embedding If : (X, T) 
(([0, l] d ) Z , shift) is generic in C(X, [0, (but without exhibiting an ex- 
plicit embedding). To make this precise introduce the following definition: 

Definition 2.9.1. Let K C {X x X) \ A (A = {(x,x)\x G X} denotes the 
diagonal of X x X) and / G C(X, [0, We say that 2/ is If -compatible 
if for every (x,y) G X, 2/(x) 7^ If(y), or equivalently if for every G X, 

there exists n G Z so that f{T n x) 7^ f(T n y). Define: 

D K = {f G C(X, [0, l] d )| // is K - compatible} 

Under suitable assumptions one shows that for every (x, y) G (X x X)\A 
there is an open U C U C (X x X) \ A with (x, y) G U so that Dyj is open 
and dense in (C(X, [0, 1 1 - 1 |oo) (|| ■ ||oo denotes the the supremum metric, 
II/ - 5||oo — sup x& x\\f{x) —g{x)\\oo). As X x X is second-countable, every 
subspace is Lindelof, i.e. every open cover has a countable subcover. One 
can therefore cover (X x X) \ A with a countable closed cover Ui, U2, ■ ■ ■ so 
that Djj m is open and dense in (C(X, [0, l] d ), \ \ ■ ||oo) for all m. By the Baire 
Category Theorem (C(X, [0, l] d ), \\ ■ \\oo), is a Baire space, i.e., a topological 
space where the intersection of countably many dense open sets is dense. This 
implies n~=i D Vm is dense in (C(X, [0, l] d ), \\ ■ |U). Any / G D^=i % m ^ 
C/ m -compatible for all m simultaneously and therefore realizes an embedding 
If : (X,T) ^-t- (([0, shift). A set in a topological space is said to be 
comeagre if it is the complement of a countable union of nowhere dense 
sets. A set is said to be Gs if it is the countable intersection of dense 
open sets. As G$ set is comeagre, the above argument shows that the set 
A C C(X, [0, l] d ) for which If : (X, T) ^ (([0, l] d f, shift) is an embedding 
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is comeagre, or equivalently, that the fact of If being an embedding is generic 
in (C(X, [0,l] d ),\\ • Hoc). 

2.10. Overview of the article. Section [3] contains notation. In Section 
[4] it is shown that the set of periodic points can be immersed in a suitable 
cubical shift whose dimension is controlled by the periodic dimension of the 
system. In Section [5] the marker property is introduced. In Section [6] it is 
shown that aperiodic finite dimensional systems have the marker property by 
generalizing the Bonatti-Crovisier Tower Theorem. In Section [7] the strong 
topological Rokhlin property is introduced. In Section [8] the Lindenstrauss- 
Tsukamoto Conjecture is proven for finite dimensional systems. In Section [9] 
a theorem bounding the embedding dimension of an extension of an aperiodic 
finite dimensional system is established. The Appendix contains auxiliary 
lemmas. 

3. Notation 

In this section we gather most of the notation of the paper for the conve- 
nience of the Reader 

3.1. The system. Throughout the article (X, T) denotes an invertible topo- 
logical dynamical system (t.d.s). X is assumed to be compact and metric 
with metric d. Denote the diagonal of X x X by A = {(x, x)| x G X}. Let 
P denote the set of periodic points of (X, T). Let P n = {x G X\ 31 < 
m < n T m x = x} C P, be the set of periodic points of period < n of X 
and H n = P n \ P n —\. dim(X) denotes the (Lebesgue covering) dimension 
of X. Let orb(x) = {T k x}^L__ OQ . For q,/3 (finite) open covers of X, the 
join of a and f3 is the open cover by all sets of the form A n B where 
A G a, B G P. Denote a N = T~ k a. For / : X -> [0, l] d de- 

note by If : (X,T) — > (([0, l] rf ) z , shift) the Z-equivariant induced map 
x i y (f(T k x)) k& . 
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3.2. Distances. For A, B C X closed denote dist(A, B) = m.m. x ^A,yeB d(x, y) 
For A C X, let diam(A) = sup x yeA d(x,y). If x £ X and e > 0, let 
B e (x) = {y G X|d(y, a;) < e} denote the open ball around x. We denote 
B e (x) = B e (x). Note B e (x) C{y£ X|d(y,x) < e} but equality does not 
necessary hold. Similarly let B t (F) = {y G X\ 3x G F d(y,x) < r} be the 
"e-tube" around a set F C X. We also define "inward e-tubes" B- e (F) = 
{y G F\ d(y, F c ) > e}. The supremum norm in R l , I > 2 is denoted by || • ||oo- 
C(X, [0, l] d ) stands for the collection of continuous functions / : X — > [0, l] d , 
equipped with the supremum metric ||/ — g\\oo — sup x& x\ 1/0*0 —g(x)\\ 00 . If 
A C X is a closed set we denote ||/ — <?||a,oo — suPxeA\\f(x) — 9(x)\\oo- If 
A = X one simply writes || / — 5 1 loo- 



3.3. Vectors. For V = {v u . . . , w m } C R n , denote by co(V) = {YT=\ X i v i\ £™ l X i = 1 Ai> 0} 

the convex hull of V. Let be a topological space. For a vector v = 

(wi)JEo G K n and < a < 6 < n - 1, we let = (vi)J =a and u| a = u a . 

If J = {ii,..., ij} C {0, ...,n — 1} with i\ < ••• < ij, we let u|j = 

KJiLi- If n > m and w = K)™"^ 1 G K m , then v®" G K n is defined 

by v® n \k = mod™) and for 1 < I < m — 1, v* 1 G if m is defined 

by v * l \k — v (k+l) mod m- A statement of the form "Property P holds for 

(vi,V2, ■ ■ ■ ,v m ) G ([0, l] n ) m almost surely (w.r.t Lebesgue measure) is to be 

understood in the following way: fJ-({(vij) G [0, l] nm | P holds for (%)} = 1 

where jj, is the Lebesgue measure of [0, l] nm . 



3.4. Miscellaneous. If U = {Ci, C 2 , . . . , C n }, then \]U = d UC 2 U • • • C n . 
Given an open cover a of X and {ipu}u<=a& partition of unity subordinate 
to a, define for x G X, a x = {U G a\ ipu(x) > 0}. Let R + = {x G R| x > 0} 
and Z + = N U {0}. For r G R, [r] = [rj = max{n G Z | n < r} denotes 
the floor function. \r~\ = min{n G Z | n > r} denotes the ceiling function. 
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{r} = r — \r\ denotes the fractional part function. Let N £ N. Denote 
Z^v = Z/iVZ. Addition in Z^v is denoted by a © 6. 

4. Immersion of the set of periodic points 

Theorem 4.1. Assume per dim(X,T) < | /or some d € N. T/ien i/ie sei o/ 
continuous mappings f : X — >■ [0, l] d so i/iat 1/ : (P,T) (([0, shift) 
is an immersion is comeagre in C(X, [0, 

Proof. Let Pf n be the set of i 6 I, whose minimal period is n. In other 
words H n = P n \ P n -\. Notice H n is open in P n and T-invariant. We also 

o 

have P =UneN H n - F° r each x £ H n let U x be an open set in H n (but not 
necessarily open in X) so that x £ U x C U x C Hn and U x H T l U x = for 
/ = 1, 2, . . . , n — 1. E.g. if d(x, P n -i) = r > 0, let < e < r small enough 
so that U x = B e (x) fl H n and U x = B t (x) D P n = B e (x) D H n . For each 
(x,y) € (H n x H n ) \ A we define K^ x ^ = V x x V y where V x , V y are open 
in H n , x G V x C V x C ff n , y <E V y cV y C H n and F x . xF,c(PxP)\A 
with the following additional properties: 

• If x, Tx, . . . , T n ~ 1 x, y, Ty, . . . , T n ~ 1 y are pairwise distinct, choose 
14 and V y so that: F x , T?,, . . . , T n ~ l V x , V v , TV y , T n ~ x V y are 
pairwise disjoint. 

• If y = T fc x for some 1 < k < n — 1, choose C/ x so that J/^ n T'[/ = 
for / = 1, 2, . . . , n - 1 and define V y = T k U x (and V y = T k U x ). 

As X is second-countable, every subspace is a Lindelof space. For each n £ N, 
choose a closed countable cover U n = {t^jjIfceN of H n , where x^ € H n . 
Similarly choose a closed countable cover K, n = {K( y ™ , z ™)}fceN of (H n x H n ) \ 
A, where G {H n x H n )\A. Note (P x P) \ A = (0J neN H n ) X (U neN 

O O 

i? n )) \ A = ( U„ g n H n x #n) \ AU Un^m #n x #m We now define a countable 
closed cover of (P x P) \ A, W = Un u U m ^; <^m x W;, where U m xUi = 
{K\ x i^2|P^i G U m ,K2 £ By Proposition 14.21 below x ^ is dense 
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in C(X, [0, l] d ) for any R x x R y E ZY. By Lemma IA.2I Dr xX ]s is open in 
C(X, [0, l} d ). Finally note that for any / E f^x^^x^. I f^ T ) ^ 
(([0, s/w/i) is injective (see Subsection 12, 91 for more explanations). □ 

Proposition 4.2. Let R\ x R 2 E TTien -D-r iX tj 2 is dense in C(X, [0, 

Proof. As i?i x i?2 G one can find ni > n 2 (we assume w.l.o.g ni > n 2 
as the case n\ < n2 is similar), x±,x 2 E X so that for i = 1,2 Xi £ Ri C 
Ri C -ffni, -Rj open in H Ui and i?j H T l Ri = for Z = 1, 2, . . . , ni — 1. Fix 
e > 0. Let / : X — )■ [0, l] d be a continuous function. We will show that there 
exists a continuous function / : X — > [0, l] d so that ||/ — /||oo < e an d If is 
(i?i x i?2)-compatible. As dim ^ R ^ < ^ one can choose open covers ctj of Ri 
with ord(ai) < ^ so that max[/ ga . ) o<fc< n , i -i diam(f(T k U)) < |. For each 
[7 E define % = (/(T J '<ft/))]£Lo and choose E Z7, so that {<7t/}t/6oj is 
a collection of distinct points in X. We distinguish between two cases: 
Case 1. Ri,TRi, . . . ,T ni - 1 R 2 ,R 2 ,TR 2 , ■ ■ ■ ,T n »- v E 2 are pairwise disjoint. 
By Lemma [A. 91 one can find continuous functions F{ : R4 — > ([0, l] d ) ni , with 
the following properties (i = 1,2): 

(1) \/U E act, \\Fi{qu) - VuWaa < |, 

(2) Vx E X, i*}(z) E co{F( qu )\x E Z7 E aj, 

(3) If x' E i?i and y' E i? 2 then Fi(x') / {F 2 {y'))® ni (recall that for 
u = {vi)^ l E ([0,l] d ) ri2 , v eni E ([0, l] d ) ni is defined by v eni \ k = 

v\(k mod 712)) ' 

Define for z E ii; and < A; < n\ — 1: 

/, Tk ^(T^)=*i(*)U 
Notice that for z E R 2 and 0<£;<ni — lit holds: 

W(^) = (^(*)) eni |* 
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Indeed if k\ = k 2 niod n 2 , < ki < n\ — 1 and < &2 < n 2 — 1) then r fcl z = 
T k *z as ii 2 C F n2 and f^^T^z) = f^^T^z) = (F 2 (z))^\ kl by 
definition. 

Define B = U^Lq 1 u Ufeio 1 #2- Note that by property (|2]) above, for 

2 G Ri and < & < m - 1, /(T fc z) = Fi{z)\ k G co^^)^ z EU £ a { }. By 
Property (pQ) for every U E cti with z £ U,we have | |fc — (^C/) |fc | |oo < § ■ 

As for z £ [/, ||/(T fe z) - /(TV)UIIoc = ||/(T fc z) - (%)| fe ||oo < f, we 
conclude — /||b )0 o < e. By Lemma I A. 51 we can extend / continuously 
to/:X^[0,l] d so that ||/-/|| 00<e . 

Assume for a contradiction If{x') = If(y') for some (x',y') £ Ri x R 2 . In 
particular we have F^x') = (f(x'), f{T ni ~ 1 x')) = (f(y'), f{T n ^ l y')) = 
{F 2 (y'))® n2 which is a contradiction to property (|3]). 

Case 2. n\ = n 2 = n and R\ = R, TR, . . . , T n ~ 1 R are pairwise disjoint and 
i! 2 = T l R for some 1 < I < n — 1. By Lemma lA. 101 one can find a continuous 
function F : R —> ([0, l] d ) n , with the following properties: 

(1) VUea± ai , ||F(gcr)-%||oo < 1= 

(2) Vx G X, F(s) G co{F(g£/)| x £U £a}, 

(3) If x',y' G then F(x') / (F{y'))' 1 (recall that for w = (v^-q £ 
([0, l] rf )« and 1 < I < n - 1, v% = v {k+l) mod n ). 

Define for z £ R and < k < n — 1: 

(4-1) /| T ^) = fWb 

Notice that for z £ R 2 and 0</c<n— lit holds: 
(4-2) / |T ^ 2 (T fc 5) = (F(T-^))- i | fe 

Indeed f\ Tkli2 {T k ~z) = f^ Tk+m (T k + l {T~ l ~z)) = (F(T~ l z)y l \ k where we have 
used the fact that for any k £ N, as R C -£f n , f^ Tk ^(T k z)) = F{z)\ k mod n- As 
in Case 1 one can extend / continuously to / : X — > [0, l] d with ||/— /||oo < £■ 
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Assume for a contradiction If(x') = If(y') for some (x',y') € R x i?2- 
In particular we have by flEQ and g2J, F(z') = (/(a/), . . . , f{T n ~ l x')) = 
(f(y'),...,f(T n ~ 1 y')) = (F(T~ l y'))* 1 which is a contradiction to property 

©■ 

□ 

5. The Marker Property 

Definition 5.1. A subset F of a topological dynamical system (A, T) is 
called an n-marker (n G N) if: 

(1) The sets F n T*(F) = for % = 1, 2, . . . , n - 1. 

(2) The sets {T i (F)}^l 1 cover A" for some m € N. 

The system (A, T) is said to have the marker property if there exist open 
n-markers for all n € N. 

Remark 5.2. Clearly the marker property is stable under extension, i.e. if 
(A, T) has the marker property and (1", S) — > (A, T) is an extension, then 
(Y, S) has the marker property. 

Remark 5.3. By Lemma lA.ll one can consider closed n-markers instead of 
open n-markers without loss of generality. 

The marker property was first defined in |Dow06] (Definition 2), where 
one requires the n-markers to be clopen. In the same article it was proven 
that an extension of a non-trivial aperiodic zero-dimensional (non necessarily 
invertible) t.d.s has the marker property. This was essentially based on the 
"Krieger Marker Lemma" (Lemma 2 of [Kri82]). From [Lin99, Lemma 3.3] 
it follows that an extension of an aperiodic minimal system has the marker 
property. In |Gutl2| the marker property and the related local marker prop- 
erty are investigated. In the same article, some classes of t.d.s having the 
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marker property are exhibited, for example, extensions of aperiodic t.d.s with 
a countable number of minimal subsystems. We mention an open problem: 

Problem 5.4. Does any aperiodic system have the marker property? 

6. Aperiodic finite dimensional systems have the marker 

property 

In [BC04, Theorem 3.1] a certain Tower Theorem was proved for C 1 - 
diffeomorphism on manifolds. We present a partial generalization to the 
setting of homeomorphisms of metric compacta: 

Theorem 6.1. Let (X,T) be an aperiodic finite dimensional t.d.s, then 
(X, T) has the marker property. 

In order to prove the preceding theorem, we generalize the aperiodic case 
of Lemma 3.7 on p. 60 of |BC04| : 

Lemma 6.2. Let X be a compact metric space with dim(X) = d. Let N € N 
U andV two open sets in X . There exists m = m(d,N) = (2d+2)N — 1 £ N 
such that if 

(1) U n T*Z7 = for i = 1, 2, . . . , N - 1. 

(2) V n T l V = for % = 1, 2, . . . , m. 

then there exists an open W so that U C W, V C (J£i ^(W) and W D 
T¥ = i, i = 1,2,..., N- 1. 

Proof of Theorem 16. il using Lemma 1 6. °A Cover X by U\ , U2, ■ ■ ■ , U s so that 
Uj n T i U j = 0, i = 1, 2, . . . m(d, A r ), j = 1, 2, . . . , s . Apply Lemma EZJ to 
get an open set W 2 so that PF 2 n T¥ 2 = 0, i = 1, 2, . . . , N - 1, £7i C TF 2 
and f/2 C U^Li T l (W2)- Proceed by induction. Assume there is an open set 
W k so that W k nTW k = 0, i = 1, 2, . . . , N-l and (jti ^ c U^o Ti (W k )- 
By Lemma l6.2| one can find an open set Wfc+i so that W^+i H T l W k+ i = 
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0, i = 1, 2, . . . , N - 1, W k C W k+1 and Z7 fc+1 C (J™ i ^(IFfc+i)- The last 
two equalities imply Uf=i ^ U2=o ^(Wfc+l)- We thus conclude that for 
W = W a , one has W n ff = 0, i = 1, 2, . . . , N - 1 and X = \J s i=1 Ui C 

In the proof of the preceding lemma, we are going to use the following 
definition from p. 944 of [Kul95j: 

Definition 6.3. Let X be a compact space with dim(X) = d and I € N. 
We say S±, S2, ■ ■ ■ ,Si C X are in general position if for all Ic{l,2,...,I} 
with \I\ = m, one has dim(f] il -2 Si) < max{— 1, d— m} (where dimiY) = —1 
iff Y = 0). 

The following Lemma is a direct consequence of Lemma 3.5 of [LTn95j : 

Lemma 6.4. Let X be a compact metric space with dim(X) = d. Let (X, T) 
be aperiodic. Let U be an open set. For every k £ N and V open set with 
dU C V there exists an open set U' with U C U' C U U V and dU' C dU U V 
such that {dU', TdU', . . . T^dU'} are in general position. 

Remark 6.5. In the sequel we only need the weaker property that any sub- 
collection of {dU' , TdU', . . . T k ~ 1 dU'} of cardinality > d + 1 has empty in- 
tersection. 

Proof of Lemma 1 6. SX The idea of the proof is the following: If U and V 
have both m disjoint iterates, it does not necessarily hold for their union 
U U V, which is the naive candidate for W. Instead of this union we 
decompose V into pieces and construct a closed set W containing U and 
(different) iterates of these pieces. Specifically denote R = V \ U^Li T l U . 
We will define a finite collection closed sets U which covers R and has some 
additional properties that will be essential for the definition of W . Let p > 
be such that B p (R) n T i 'B p {R) = 0, i = 1, 2, . . . , m. By Lemma E2 by 
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enlarging U one can assume w.l.o.g that B = {dU,T 1 dU, . . . ,T m dU} is in 
general position and still U n TV = 0, i = 1, 2, . . . , N - 1. 

We claim that there is < 5 < p so that for every x £ R, \{i £ 
{1, . . . , m}| T l [7 n Bs(x)) 7^ 0}| < <i. Indeed assume not. Then one can find 
sequences Xk G -R, <5fc > 0, k G N so that <5fc — >-fc->oo and Xk — >fc->oo £ for 
some x G i? (as R is closed) with [{i G {1, . . . ,m}\ TU nB~s k (xk) ^ 0}| > d. 
By refining the sequence one can find distinct i±, . . . id+i € {1, . . . , m} and 
y l k G X, k G 7 C N, |7| = 00, / G {1, 2, . . . , d + 1} so that d(y l k ,x k ) < 5 k and 
y[ G r*'C7. As for every I, y\ -^k^ x, we conclude x G R n f|f=i 7^77 C 
p|^+i T l dU. This contradicts i5 being in general position. Choose an 
open finite cover of R of the form IA = {Bs(zi)}f =1 {zi G R) and define 
U = {M| M G We record the crucial property of the closed cover IA: 

(6.1) VEeU\{i e {i,...,m}|r*trn£;^0}| <d 

Let = [JU. Clearly i? C O. Note O C 7? p (i?), which implies: 

(6.2) On 7^0 = 0, i = 1,2, ...,m 

We now associate to each element in IA an integer in {1, 2, . . . , Id + 1}, 
i.e. we define a mapping c : W — > {1, 2, . . . , 2d + 1}. Fix E £ U. We 
claim there is at least one element c(7£) in {1, 2, . . . , 2d + 1}, so that for 
t G {-(N - 1), . . . , (N - 1)}, TEnT^U = 0. Indeed start out by mark- 
ing the indices 1 < % x < i 2 < • • • < i s < m, so that E n T ifc 77 ^ 0. By (l6~Tj) . 
s < d. Consider the index intervals I k = {—N + 1 + kN, . . . , kN + N — 1}, 
k = 1, 2, . . . , 2d + 1. Asm = (2d+ l)iV + iV - 1, 7 fc C {1, . . . , m}. Clearly 
each i\ can be contained in at most two index intervals. By a simple pigeon- 
hole argument there must be an interval I C (E) which does not contain any of 
the ii, I = 1, . . . , s. This is equivalent to the desired statement. 
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Define the open set W = U U \J HeU T~ C ( H *> N H and note: 

W=UU |J T~ C ^ N E 

Clearly U cW,V C U=i Indeed let x G F. If x G (J™1 r ^ then 

certainly x G U™i r W)' Otherwise x £ R = V\\J£ =1 T i U. Thus there 
exist E G Z7, such that i £ £ C t c W n W. Clearly 1 < c(£)iV < m We 
now claim H T l W = 0, i = 1, 2, . . . , N — 1. Assume not, then there exists 
x,y G W and £ G {1, 2, . . . , N — 1} so that x = T l y. We consider several 
cases: 

(1) x,y eU. Contradicts the fact U n T'U = 0, i = 1, 2, . . . , N - 1. 

(2) x,y G T-< E ^ N E C T~ C ^ N O for some E EU. Contradicts (jO) . 

(3) x G T~< E ^ N Ei and y G T~< E ^ N E 2 for JSi / Conclude 
T t+c(Ei)N y G Ex (Z O and T< E ^ N y e E 2 C O. However as 
< \t + c(Ei)N - c(E 2 )N\ < (2d + l)iV < m this contradicts 

(EU). 

(4) x G T~< E ^ N E and y E U. Conclude £ n T t+ < E ^ N U / 0. This 
contradicts the definition of c(E). 

(5) x G U and y G T~< E ^ N E. Conclude E n T- t+c ^ N U ^ 0. This 
contradicts the definition of c(.E7). 

□ 

7. The Strong Topological Rokhlin Property 

In [ Gutll| Subsection 1.9], the topological Rokhlin property was intro- 
duced. Here is a stronger variant, originating in |Lin99] . which is further 
discussed in |Gutl2| : 

Definition 7.1. We say that (X, T) has the (global) strong topological 
Rokhlin property if for every n G N there exists a continuous function 
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/ : X — > M so that if we define the exceptional set Ef = {x € X \ f(Tx) ^ 
f(x) + 1}, then E f n T^Ef) = for i = 1, . . . n - 1. 

Remark 7.2. Let a, 6 £ Z with 6 — a < n — 1. Under the above assumptions 
consider x £ X. Then there exists at most one index a < I < b so that 
f(T l+1 x) f(T l x) + 1. Indeed if T l x,T l 'x £ E f for a < I < V < b, then 
Ef n T l '~ l Ef contradicting the definition. 

The following theorem is proven in [Gutl2j. It also follows easily from the 
proof of Lemma 3.3 of [Lm99j: 

Theorem 7.3. (X, T) has the strong topological Rokhlin property iff (X, T) 
has the marker property. 

8. Finite dimensional Jaworski-type theorem 

Theorem 8.1. Let d £ N. If X is finite dimensional and perdim(X,T) < ^, 
then (X,T) can be equivariantly embedded in (([0, l] d ) z , shift). 

Proof Let dim(X) = n £ N. We will use the following representation (X x 
X)\(Au(PxP)) = DiUD 2 where D x = (IxI)\(Au(P 6n xI)u(IxP 6n )) 
and D 2 = (P 6n x(X\ P)) U ({X \P)x P 6n ). Assume (x, y) £ D x . We claim 
we can find i = 0,i 1 ,...,i 2n so that T io x, T i2 "x, T io y, ... , T i2 "y are 
pairwise distinct. Indeed if y £ orb{x) this is trivial. Likewise if x ^ P and 
y = T l x for some / £ N, define i^ = k(l + 1), k = 0, 1, . . . , 2n. Finally if y £ 
orb(x) and x £ P, then by assumption x £ Pn \ Pn—i f° r N > 6n. To find 
io = 0, i\, . . . , %2n invoke Lemma [A. 31 We can thus find open sets U x ,U y C X 
so that x £ U x , y £ U y and so that {T lk U x , T lk V y }'j!l z are pairwise disjoint. 
Define K^ x ^ = U x x 1/^. By Proposition 18.21 below. DKr xy -, is dense in 
C(X, [0, l] d ). Let (x,y) £ D 2 - Assume w.l.o.g that (x,y) e (X \ P) x H rn 
with 1 < m < 6n. Choose 5 £ N so that n + 1 < (S - § )d. Let {/ C X\P 6n 
be an open set with x £ C7 and so that 17 n T l U = 0, Z = 1, . . . 2S. Let W 
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be an open set in H m with y £ W C W C iT TO . Define Kr x>y ) = U X 
By Proposition 18.31 below Djf, . is dense in C(X, [0, By Lemma IA.2I 
for any (x, y) £ (X x X) \ (A U (P x P)), D^ is open in C(X, [0, 
As X x X is second-countable, every subspace is a Lindelof space. We can 
therefore choose a closed countable cover of.D1U.D2 = (ZxX)\(Au(PxP)) 
by closed sets = {if( a . lj2/1 ), K(x 2 ,y2)> ■ ■ ■} so that ^ K (x y ) ls °P en an d dense 
in C(X, [0,1]") for t € N. 

By Theorem 14 . 1 1 there is a comeagre set X> C C(X, [0, so that if / £ V, 
then If is (P X P) \ A-compatible. Define the comeagre set i = Pfl 
riftrew Clearly any / £ „4 realizes an embedding (X, T) ^ (([0, l] d ) z , s/ii/t) 
(see Subsection 12.91 for more explanations). □ 

Proposition 8.2. For(x,y) GlxX\(Au(4xI)u(IxP 6n )) ) D K(xy) 
is dense in C{X, [0, l] d ). 

Proof. Let U% , U2 C 1 be the open sets so that x £ U±, y £ anci 
K(x,y) = U\ x 1/2- Let e > 0. Let f : X [0, l] d be a continuous func- 
tion. We will show that there exists a continuous function / : X — > [0, 
so that ||/ — /||oo < e and is if^^-compatible. Assume w.l.o.g < e < 
dist(Ui,U2) > 0. Let a\ and 02 be open covers of U\ and C2 respectively 
with max W / eajjA . g { 0i i i 2 n} diam(f(T' lk W)) < §, max[; £a . ciiam(iy) < e and 
ord(ctj) < n for j = 1,2. For each W £ ay define = (/(T ifc <3u0)fc= 
and choose §vk £ W so that {<fiy}t/eaj is a collection of distinct points in 
X. By Lemma IA.9I (with n\ = ri2 = 2n + 1, note F® n = F2) one can find 
for j = 1,2 continuous functions Fj : X — >■ ([0, l] d ) 2n+1 , with the following 
properties: 

(1) yWea,, \\F(q w )-v w \\ 00 <^ 

(2) Vx £ X, Fj-(a?) £ co{Fj(q w )\x £ W £ ay}, 

(3) If x' £ U and y' £ F then Fi(x') ^ F 2 (y'). 
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Let A = Ufc= Tlk (U U V). Define /' : A -> [0, 

fy*V i V**z) = F j {z)\ k 

Fix z G !7j and k G {0, 1, . . . , 2ra}. As by property pj f'(T ik z) = Fj(z)\ k G 
cofFj^lfel^ G W G a,-}, ||/'(r**2f) - /(T^)|| < max z6Wea . 11^(^)1* - 
/(T^^Hoo. Fix W G a, with z £ W. Note 11^(^)1* " I U < 

[1-^(9^)1*; - «w|fc[|oo + \\vw\k ~ /(^ ifc 2)||oo- The first term on the right- 
hand side is bounded by | by property ([1]). As diam(f (T lk W)) < | and 
v w \k = f(T ik q w ) we have \ \f(T ik qw) — f(T ik z)\\ 00 < f . We finally conclude 
II/' " /IU.00 < e - B y Lemma there is / : X -> [0, l] d so that = 
and||/-/|| 0O <e. 

Assume for a contradiction If(x') = If(y') for some (x',y') G f7 x V. In 
particular we have (f(T io x'), f(T hn x')) = F(x') = (f(T io y'), f(T i2n y' 
F(y') which is a contradiction to property (|3]). 

□ 

Proposition 8.3. For (x,y) G (P 6n x {X \ P)) U ({X \ P) x P 6n ), D K(xy) 
is dense in C(X, [0, l] d ). 

Proof. Assume w.l.o.g that (x, y) G (X \ P) x ff m with 1 < m < 6n. Let 
U, W be the sets with U C\W = $ so that i^j/j = U x VF. Recall one has 
chosen 5 G N so that n + 1 < (S - f )d and [7 n T l U = 0, Z = 1, . . . 25. 
Let < e < dist(U, W) > 0. Let / : X — > [0, l] d be a continuous function. 
We will show that there exists a continuous function / : X — > [0, l] d so that 
11/ — /||oo < e an d 1/ is IT^^-compatible. Let 7 be an open cover of U 
so that maxy g7j £, g {o,i,.--,2S} diam(f(T k V)) < |, maxy 67 diam(V) < e and 
ordfa) < n. For each 1/ G 7 define t>y = (/(r fc qy))S£ anc ^ cnoose 9V G V so 
that {(7(7};767 is a collection of distinct points in X. By Lemma I A .111 (with 
N = 25 + 1, A = 1), there exists a continuous function F : X ^ {[0,l] d ) N , 
with the following properties: 
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(1) VFG 7 , \\F(qv)-vv\\cc < f, 

(2) Vx G X, F(x) G co{F(g v )| a; G V G 7}, 

(3) For any m G X it holds F(w)\f <£ V$, where V$ = {z = (z , . . . , z 25 _ 
([0, l} d ) 2S \ \/0<a,b<2S -1, (a = 6 modm)44 = 4 

Let A = Ufef=o rfe ^- Define / : ^ ->• [°i 1 ] d '- 

f[ TkV {T k z) = F{z)\ k 

We conclude as in Proposition 18.21 that there is / : X — > [0, l] d so that 
/ |A = / | ' A and||/-/|| 00 <e. 

Let (x',y') EF xW. Note (/(TV), . . . , f(T 2S x')) = g Vj§. 

As y' G W C F m; we have (/(T 1 ?/), . . . , f(T 2S y')) G V£g . Conclude by 
property ©, I f {x')^I f {y'). 

□ 

9. Infinite dimensional Jaworski-type theorem 

Theorem 9.1. Let d G N. Lei (Z, S 1 ) be an aperiodic finite- dimensional t.d.s 
and (X,T) a t.d.s with mdim(X,T) < ^. Let it : (X,T) ->• (Z, S) 6e an 
extension. Then there is a continuous mapping f : X — > [0, suc/i £/ia£ 

J/ : (X,T) ^ (([0, l] d+1 ) z ,s/if/t) is an embedding. 

Proof. By Theorem 19.31 below, there is an embedding I g x tt : (X, T) 
(([0, shift) x (Z, 5) for some continuous mapping g : X — > [0, By 

Jaworski's Theorem (see Subsection 12. 7p there is a continuous mapping h : 
Z -> [0, 1] so that 4 : (Z, 5) ^ (([0, l]) z , shift) is an embedding. Conclude 
that for / = (g,h o vr) : X -»• [0, 1/ : (X,T) (([0, s/w'/i) is 

an embedding. □ 

Definition 9.2. Let X, Y be metric spaces and e > 0. A continuous mapping 
/ : X — > Y such that for every y G Y, diam(f~ 1 (y)) < e is called an 
e-embedding. 



MEAN DIMENSION & JAWORSKI-TYPE THEOREMS 22 

The following Theorem is closely related to Theorem 5.1 of |Lin 99] and 
Theorem 1.5 of |GT12| . 

Theorem 9.3. Let d £ N. Let (Z, S) be an aperiodic finite- dimensional t.d.s 
and (X,T) a t.d.s with mdim(X,T) < ^. Let it : (X,T) -)■ (Z,S) be an 
extension. Then the collection of continuous mappings f : X — > [0, l] d that 
If X 7T : (X, T) ^-t- (([0, l] rf ) Z , shift) x (Z, S) is an embedding is comeagre in 
C(X, [0,l] d ). 

Proof. Fix e > 0. Denote: 



(9.1) D™ = {f e C{X, [0, If )| I f x vr is an e-embedding} 

By Lemma 19.41 below is open in C(X, [0, l] rf ). We now prove that 

is dense in C(X, [0, l] d ). As every / £ fln=i D 7 ! realizes an embedding 

71 

If X 7r : (X,T) ^ (([0, if ) z ,s/w/i) x (Z,S), this implies the statement of 
the theorem through the Baire Category Theorem (see Subsection 12. 9p . Let 
/ : X — > [0, l] d be a continuous function and 5 > 0. We will show that there 
exists a continuous function / : X — > [0, l] d so that ||/ — /||oo < <5 and If xir 
is an e-embedding. We define: 



22 mdim(X, T) 

mdim(X, T) otherwise 



Notice it holds m d i m < jk- Let a be a cover of X with max[/ gQ diam(f(U)) < 



| and m.ax.jj &a diam{U) < e. Let e' > be such that 16mdj m (l + 2e') < <i. 
Let iV G N be such that it holds j^D(a N+1 ) < (1 + e')m d i m (here we use 
m dim > and Remark 12.5. ip and iV is divisible by 16. Let 7 >- a N+1 
be an open cover so that D(a N+1 ) = ord{^). We have thus ord{^) < 
N(l + e')m dim . Let M = f and S = f. Observe M,S £ N. Notice 
Sd > ^16m dim (l + 2e') = iVm dim (l + 2e') > Nm dim (l + e'). Conclude: 
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2:? 



(9.2) orc2( 7 ) < Sd 

For each U 6 7 choose qu £ U and define % = (/(TV))^, 1 . By fl9~2l . 
according to Lemma 5.6 of |Lin99| . one can find a continuous function F : 
X — > ([0, 1] ) , with the following properties: 

(1) W€ 7, \\F( qu ) - vulU < f, 

(2) Vx G X, F{x) G co{F(g£/)| x G U G 7}, 

(3) If for some < I < N - 45 and A G (0, 1] and x, y, x', y' G X so that: 



AFt*)!^- 1 + (1 - X)F(y)\\Xf = \F(x% + ^ + (1 - A)F( y ')l!+f 

then there exist [/ G 7 so that x, x' G U. 

By Theorem 16.11 (Z, S) has the marker property. By Theorem 17.31 (Z, S) 
has the strong topological Rokhlin property. We therefore have a continuous 
function n : Z — > R so that /or £7 n = {y G Z | n(Sy) 7^ n(y) + 1}, it 
holds that E n n S l (E n ) for i = 1, 2, . . . , 2M — 2) are pairwise disjoint. Let 
n(x), n(x)n'(x) : X — > R be given by n(x) = L. n ( 7r (* c ))J mod M, n(x) = 
|~n(7r(x))] mod M, n'{x) = {n(-7r(x))}. Define for x G X: 



(9.3) /(x) = (1 - n'(x)F(T-^)x)|„ (3;) + n> {x)F{T~ n ^ x)\ Hx) 

f is continuous by the argument appearing on p. 241 of [LTn99j . By the 
argument of Claim 1 on p. 241 of |Lin 99j. as maxjj^ a diam(f(U)) < f and 
max(7g 7 \\F(qu) —vu\\oo < | we have \\f — /||oo < We now show that / G 
D™. Fix x, y G X. Assume for a contradiction f(T a x) = f(T a y) for all a G Z 
and 7r(x) = 7r(y). The latter equality implies ir(T a x) = Tr(T a y) for all a G Z, 
which implies n(ir{T a x)) = n(ir(T a y)) for all a G Z. Notice that by Remark 
17.21 there is at most one index — §M < j < 4f — 2 for which n(T J+1 x) 7^ 
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n(T^x) + 1. By Lemma [A, 41 one can find an index — |M<r<0so that for 
r<s<r+^- — 1, , n(T s x) = n(T r x) + s — r, n(T s x) = n(T r x) + s — r 
and n(T r x) < M Denote A = n'(T r x), a = n(T r x) < f . Recall M- = 45. 
Substituting T s x,T s y for r < s < r + 4S 1 — 1 in equation (19. 3ft . we conclude 
from the equality I f {x)\ r r +AS - 1 = //(y)]^ 45 " 1 and n{ir{T a x)) = n(vr(T a y)) 
for all a G Z: 



(l-A)F(T r - a x) |^ +45 - 1 +AF(T r ~ a - 1 x) |£+f = (1- X)F{T r - a y) \* +4S - 1 +\F{T r - a - 1 y) \ 

As the conditions of Lemma 5.6 of |Lin99] are fulfilled then by property (J3]), 
there exist U G 7 >- so that r r ~ a x, r r ~ a y € J7. As AT = -§M - 4f < 

r — a < we can find 1/ € a, so that x, y G V. As x, y were arbitrary 
and maxc/ea diam(U) < e, we conclude that for every z G ([0, l]^) 2 x Z, 
diam((If x n)~ l (z) < e. 

□ 

Lemma 9.4. Lei e > 0. is open in C(X, [0, l] d ). 

Proof. Let / G D^". We claim there exist r > so that for every z G 
{[0,l} d ) z x F = R, diam((I f x tt)" 1 ^^))) < e. Notice that by the def- 
inition of -Df (equation (19. ip ). the previous claim is true when B T (z) is 
replaced by z. Now assume for a contradiction that the claim does not 
hold. Then for all i G N, one can find Zi G R, Xi,yi G X, , so that 
7j x 7r(xi),If x 7r(yj) G Bi(zi) and d(xi,yi) > e. By compactness there 
exist x,y G X so that d(x,y) > e and x 7r(x) = If x ir(y). This is a con- 
tradiction to / G D£\ Now let g G C(X, [0, l] d ) so that ||/ - g]^ < \. We 
claim g G D^. If I 5 x ir(x) = I g x 7r(y), then \\If x ir(x) — If X ^(j/))!^ < r, 
which implies <i(x, y) < e. □ 
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Lemma A.l. Let n G N. (X, T) has a closed n-marker iff (X,T) has an 
open n-marker. 

Proof. Let F be a closed n-marker such that {T t (F)} r j ^ =1 cover X for some 
m G N. Let e > be such that B e (F) n T i B e (F) = for i = 1, 2, . . . ,n - 1. 
Define {7 = B e (F). Clearly {7 is an open n-marker. Now let J7 be an open 
n-marker. Let e > be the Lebesgue number for the covering {T Z (U)}'^ =1 , 
i.e. for every x G X, there exists 1 < i < m so that B € (x) C T l (U). Let 
< 5 < e be so that B^e^U) C T^B^U) for < i < m. Note that 
for every x G X, there exists 1 < i < m so that x G B_^{T l U). Define 
F = B_s(U). Clearly F is a closed n-marker. □ 

Lemma A. 2. For any K C (XxJ)\A compact, Dk is open in C(X, [0, l] d ). 

Proof. We repeat the argument of Lemma III. 4 on p. 21 of | Jaw74| . Fix / G 
D K . Define a : K -> [0, 1] given by a(x,y) ± sup neZ \\f(T n x) - /(T^y)^. 
Notice that oc\k > and that a is lower semicontinuous, i.e. for any a > 
{(x,y) G K\ a(x,y) < a} is closed. The latter implies a attains a minimum 
e on K and the former implies e > 0. Conclude that for g G C(X, [0, 
with \\g - /| |oo < §, one has g E D K as \\g{T n x) - g^y)^ > \\f{T n x) - 
/(T^IU-f >§ for any (x,y) € K. □ 

Let JVgN. Recall we denote =(Z/NZ, ffi). 

Lemma A. 3. Lei N G N. Lety eZ N \ {0}. T/ien i/iere esisis icZjy w#i 
OGi so tfwf [A| > [f 1 and (y © A) n A = 0. 

Proof. Start by defining ,4 = {0}. Note (y ffi A) n A = 0. Let < |"f ] 
with (y A') n A' = 0. Define 5 = A' U (y © A) U (-y © A). Note \B\ < N. 
Choose a€Z N \B. Redefine A = A' U {a} and note (j/©i)nA=0. □ 
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Lemma A. 4. Let n : X — > R be a function x G X and M G N, an even 
integer. Assume there is at most one index — §M<j<4^ — 2 for which 
n(Ti +1 x) / n(T'x) + 1. Then one can find an index — |M < r < so that 
[n(T r x)\ mod M < =f and for r < s < r + f - 1: 

(A.l) K 7 ^)! mod M = \n(T r x)~\ mod M + s - r 

(A. 2) L n ( T ^)J mod M = [n{T r x)\ mod M + s - r 

Proo/. As the segment -§M < j < 4f - 2 has total length M + (M — 1), 
one of the intervals {-§M, -|M + 1, . . . , + 1, . . . , 4jr - 2} is at least of 
length M. Denote this interval by {a, ... 6} (b — a > M — 1). Note n(T s x) 
mod M = n(T a x) + s — a mod M for a < s <b. Conclude there is a < k < b 
so that n(T k x) mod M G [0, 1). If b-k+1 > 4f , then let r = k. In this case 
Ln(T r x)J mod M = and n(T s Xi) mod M 6 [0, 1 + s - r) C [0, M - 1) 
for r < s < r + f - 1. Hi-Jfe + Kf, then k - a > b - a + 2 - 4f 
which implies + 1 < k — a and we set r = k — 4p — 1 > a. In this case 
[n(T r x)J mod M G )andra(T s x;) mod M 6 [f -1, f +r-s) C 

[4^ — 1, M — 1) for r<s<r + ^ — 1. In both cases we see that (jA.ip and 
(lA~2l) hold. This also implies r<-lasr + 4f-l<4f-2. □ 

Lemma A. 5. Let B <Z X be a closed set and e > 0. Let f : B — >■ [0, l] d 
and / : X — > [0,1]^ 6e continuous functions so that \\f\s ~ /'||b,oo < e - 
TTien i/iere exists a continuous function f : X — >■ [0, l] d so t/iai /m = /' and 
||/-/||oo<e. 

Proof. Apply the Tietze Extension Theorem ( |Mun75] . Theorem 3.2) to f\B~ 
f':B—> [—€.', e'] d for some e > e' > 0, to find a continuous function g : X — > 
[-e', e'] d so that g\ B = f ~ f\ B , i.e. on 5, /' = /j B + Let /i : R -»• [0, 1] 
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be given by h(t) = 1 for t > 1, = i for < t < 1 and h(t) = for t < 0. 
Let K : M d -> [0, l] d be given by h(x 1 , ...,h d ) = O(xi), . . . , /i(x d )). Finally 
define: 

f = ho(f + g) 

Clearly / G C(X, [0, if). Fix x G X and < i < d - 1. If + 
</(a;)|i G [0, 1], then = />)|, + and - f(x)\ t \ < e> < e. If 

f(x)\i + g(x)\i > 1, then 1 + e' > + g(x)\i > 1 = /(ar)|j and we have 

— < e' < e. Similarly for the case + g(x)\i < 0. □ 

Lemma A. 6. Let m,s G N, r G Z + . Lei V C R m 6e a linear subspace 
with dimiy) = r. If r + s < m, then almost surely w.r.t Lebesgue measure 
for (v r+1 ,v 2 , ■ ■ ■ ,v r+s ) G ([0, l] m ) s , dim(V + span((v r +i,v r +2,...,v r+s )) = 
r + s. 

Proof. By induction. Assume that almost surely in (f r +i, ...Vj) G ([0, l] m )*, 
i < m, one has dim(Vi) = i for Vi = V + span(v r+ i,v r+ 2, • • • , Vi). For any 
Vi + i ^ fl [0, l] m , one has dim(V + span(v r+ i, iv+2, • • • , ^j+i)) = « + 1. Note 
/x(Vi (~1 [0, l] m ) = for /j, the Lebesgue measure in [0, l] m . The result now 
follows from Fubini's Theorem. □ 

Definition A. 7. v±, . . . vi G R m are called affinely independent if for any 
Aj G R, i = 1,...,/ with S' =1 Ajfj = 0, the equality £' =1 Aj = implies 
Aj = for all i = 1, . . . ,1. This is equivalent to the requirement that V2 — 
vi, Vs — vi, . . . Vi — vi are linearly independent. 

Lemma A. 8. Let m, s G N, r G Z + . Lei 1/ = span{v\, . . . ,v r ) C R m 6e 
a linear subspace with dimiV) = r. If r + s < m + 1, then almost surely 
w.r.t Lebesgue measure for (v r+ \,V2, ■■■ ,v r+s ) G ([0, l] m ) s , v± , V2 , ■ ■ ■ , v r+s 
are affinely independent. 
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Proof. By Lemma [A, 6 [ if r+s < m then almost surely in (tv+i, V2, • • • , iV+s) G 
([0, l] m ) s , fi,t>2, • • • , v r + s are linearly independent, a fortiori affinely inde- 
pendent. We now consider the case r + s = m + 1. Using the previous 
case, almost surely for (v r +i,V2, ■ ■ ■ ,v m ) G ([0, l] m ) m_r , wi, U2, . . . , u TO are 
linearly independent. Let V = span(v2 — v\, . . . ,v m — Vi). Note that al- 
most surely dim(V) = m — 1, which implies n(V f) [0, l] m ) = for \i the 
Lebesgue measure in [0, l] m . Therefore almost surely for v' m+1 G [0, l] m , 
dim(V + span(f^ +1 )) = m. Define v m+ i = v' m+1 + V\. Conclude that al- 
most surely span(v2 — v\, . . . ,v m — t>i,i> m +i — V\) = m. The result now 
follows from Fubini's Theorem. □ 

Lemma A. 9. Let e > 0. Let ni,ri2,d G N with n\ > ri2- Let R\,R2 C X 
be closed sets so that R\ n R2 = 0- For i = 1, 2, let on be open covers of Ri 
with ord(oti) < ^p. Assume {qu}ueai is a collection of distinct points in X 
and vu G ([0, l] rf ) rai for every U £ on, then there exist continuous functions 
F{ : Ri — > ([0, l] d ) ni , with the following properties (i = 1,2): 

(1) VJ7 G a f , ||F f (9i7) - %||oo < §, 

(2) Vx G G cofFj^t/)!^ G *7 G aj, 

(3) 2/V G i?i and y' G R 2 then F x {xf) + (F 2 (y'))® ni ■ 

Proof. Note that as a, are open covers of disjoint sets, then if U G a\ and 
V G 02, then £/ n V = 0. Let {ipu}ueai be a partition of unity subordinate 
to Qij so that ipu(Qu) = 1- Let ?/[/ G ([0, l] 01 )™ 1 , ?7 G «i be vectors that will 
be specified later. Let v\j = %, J7 G 02- Define F\ : Ri — > ([0, l] d ) ni by: 



For x £ Ri define a;^ = {£/ G a«| ipu(x) > 0}. Write (|3]) explicitly as: 
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(A.3) Yl ^u(x)vu^ £ ^u(y')(vuf ni 

Uea lx i Uea 2, y ' 
The left-hand side (right-hand side) of (1A.3|) is a convex combination of at 
most ord(ai) + l (ord(a 2 ) + l) vectors. Therefore the total number of vectors 
is bounded by \cti iX > U a 2 , y >\ < n ^-^ + l + n §^-| + l< n 1 d+ 1. Denote 
V 2 = span({vu)® ni \U G a 2 y) and note dim(y 2 ) < \a 2 , y >\ < ^ + \- We dis- 
tinguish between two cases. If dim(V 2 ) = + \ then {(vjj)® ni \ U G a 2,y'} 
are linearly independent and we can invoke Lemma [A. 8 \ to conclude that al- 
most surely in (vuhea^, G ([0, l]* ll )' a M'l, {^} Uea ^ U {{vu)® ni }u^ yl 
are affmefy independent. This implies (IA,3|) holds almost surely as the 
sum of coefficients Y^Uza f tpu( x> ) — St/e» ,*Pu(y') = but all coeffi- 
cients are positive (see Definition lA"7fjl . If dim(V 2 ) < ^ + \, then by 
Lemma lA.61 almost surely in (vu)ll£a 1 , G ([0, l]* 11 )'" 1 -" 1 '', span{vu)u x , 
and span({vu)® ni \ U G a 2,y') are complementary linear subspaces and {vu}u^ 
are linearly independent. This implies (|A,3P holds almost surely. Indeed no- 
tice that the null vector is the only vector which belongs to both subspaces. 
As {vu}ij£ ai , are linearly independent and i^u{x') > for all U G ctiy the 
linear combination on the left hand side does not equal the null vector. As 
there is a finite number of constraints of the form (1A.3|) . we can therefore 
choose v\j G ([0, l] d ) ni , U G a\ so that both property ([1]) and property (|3]) 
hold. Finally property ([2j) holds trivially as Fi(qjj) = vjj. 

□ 

Lemma A. 10. Let e > 0. Let n, l,d G N with 1 < I < n — 1. Let R C X be 

a closed set so that RT\T l R = for i = 1, . . . ,n — 1. Let a be an open cover 
of R with ord(a) < ^p. Assume {qu}uea is a collection of distinct points 
in X and v\j G ([0,1]^)" for every U G a, then there exists a continuous 
function F : R — >• ([0, l] 6 ')"', with the following properties: 
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(1) VC/Ga, \\F(qu) - vullco < f, 

(2) Vx G X, F(x) G co{F( qu )\x (£ U G a}, 

(3) If x', y' eR then F(x') + (F(y'))* 1 . 

Proof. Let {ipu}u&a be a partition of unity subordinate to a so that tpuiQu) = 
1. Let vjj G ([0, l] d ) n , C7 G a be vectors that will be specified later. Define: 



For x G R define a x = {U G a\ipjj(x) > 0}. Considering vjj as vectors 
in G [0, l] dn , write (|3|) explicitly as (© denotes addition modulo nd) for 
5 = {0,l,...nd-l}: 



(A.4) Yl M^vuli- 



Consider this inequality as a symbolic equality in the (vector) symbols vu, 
i.e., let a x i = {U± , . . . , U^} and ay = {£/|, . . . , U^ 2 } with mi,TO2 < 



ord(a) + 1, and represent vector composed of nd symbols: Vjrj 

it M be th 

(symbolic) vectors appearing in (IA.4[) . 



( v yf )ke{l,... ! d},ge{l,...,n}- Let Ad be the matrix constituting of all different 



M = [ v ul \s, ■ ■ ■ , \s, %2 |se*! • • • > %£ 2 |s©di 

The matrix has nd rows. The number of columns of the matrix is bounded 
by 2(ord(a) + 1) < — | + 1) = nd+1. A specific substitution of values 
into the symbolic vectors will be called a realization. Note that each column 
and row contain distinct elements. If the number of columns is < nd we can 
use Lemma 5.5 of |Lin 99j to conclude that for almost all (w.r.t. Lebesgue 
measure) realizations Ai consists of linearly independent vectors. Any such 
realization which verifies property ([I]), gives rise to a continuous function 
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F : R — > ([0, l] d ) n which also verifies property (|3j) as well as property §2§ as 
F{qu) = vu- 

We now treat the case when there are exactly nd+1 vectors in Ai . Note 
that nd+1 = 2(ord(a) + 1) is even. The proof will be achieved by induction 
on k for the following statement: Given 2k symbolic vectors of length 2k — 1 
in a (2k — l)x2k matrix Aik so that the same symbol does not appear twice 
in any row and in any column and such that the same symbol appears at most 
twice in Aik, then these 2k vectors are almost surely affinely independent. 
Obviously the case k = nd ^ 1 gives the desired result. The case k = 1 is trivial 
as Ai is the 1x2 matrix [a, b] and almost surely in (a,b), a — b^ 0. Assume 



vi, ■ ■ • ,V 2 k 



2k-l 



where Vj = (v itj ) i=1 



the result holds for k — 1 > 1. Let M k 
There are two cases. In the first case every symbol in Aik appears exactly 
once in Aik- By Lemma IA.8I (with V = 0) almost surely Aik consists of 
affinely independent vectors. In the second case there is some v s j which 
appears exactly twice in Aik, v s ,t = v s ij' for s ^ s' and t ^ t'. Let j ^ t,t' 
(recall k > 2 so there are at least 4 columns). By rearranging the vectors 
one can assume w.l.o.g the j = 2k (the index of the last column vector). 
Consider A4 the (symbolic) (2k — 1) x (2k — 1) square matrix, obtained by 
subtracting the last column vector (which does not contain v s j = v s ',t') from 
each column, and by erasing the last column vector: 



Vl ~V 2 k,--- ,V 2 k-l - V 2 k 



It is enough to show that almost surely det(Afj) ^ 0. Denote by P = 
{ v i,j}(i,j)jt(s,i),(s',t') tli e collection all symbolic elements except v s j = v s 'j'- 
Note: 



(A.5) det(M k ) = ±D((s,t), ( S ',i'))<t + fl(P)v.,t + fo(P) 
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where D((s, t), (s' , t')) is the determinant of the (2k — 3) x (2k — 3) minor Mk-i 
obtained from Mk by erasing rows s and s' and columns t and t' and /i , /q 
are some functions. Let w^T^ ~ (V2k\i)i^s,s' ■ Notice V2k-2 * s °f length 2/c — 3. 
Let A^fc-i be the (2(k — 1) — 1) x (2(k — 1)) matrix obtained by appending 
v 2k-2 t° -Mfc-l as l as t column vector and adding v 2 fei ^° eacn column (the 
inverse of the operation performed on A4k to obtain A/fc). Mk-i can also be 
obtained from A4k by erasing rows s, s' and columns It is easy to see 
that Aik-i has the property that the same symbol does not appear twice in 
any row and in any column and such that the same symbol appears at most 
twice in Mk-i- Also note that the symbol v s ,t does not appear in Mk-i- 
We conclude by the induction assumption that almost surely Aik-i consists 
of 2(k — 1) affinely independent column vectors of length 2(k — 1) — 1. This 
implies that det(Mk-i) ^ almost surely in P. By (|A,5|) almost surely in 
P U {v S:t }, det(M k ) + 0. 

□ 

The following Lemma is closely related to Lemma 6.5 of [Lin99j and is bor- 
rowed from |Gutl2] , 

Lemma A. 11. Let e > 0. Let N,n,d, 5 € N with N > 25. Let 7 be an open 
cover of X with ord("f) + 1 < (5 — ^)d. Assume {qu}ue-y is a collection of 
distinct points in X and v\j £ ([0, l] d ) N for every U € 7, then there exists a 
continuous function F : X —> ([0, 1] ) , with the following properties: 

(1) V[/G 7; ||F(gtr)-%||oo < h 

(2) Vx € X, F(x) £ co{F( qu )\ x € U € 7}, 

(3) For any < I < N — 2S, and A € (0,1] and xq,x\ £ X with 
d(x{j,x\) > maxw e7 diam(W) it holds: 

(A.6) (1 - X)F(xq)\ 1 1 +2S ^ 1 + AF(xa)|l+f i V 2 n s 
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where V 2 n s 4 {y = (y , y 2S _{) e ([0, l] d ) 25 | V0 < a, b < 2S - 1, (a = 
6 mod n) ->• y a = 

Proof. Let {V , C/}c/e7 be a partition of unity subordinate to 7 so that ipuilu) = 
1. Let Uf7 € ([0, 1]^)^, 17 G 7 be vectors that will be specified later. Define: 

F ( x ) = E ^u{x)vu 

For x G X define j x = {U G j\ ipu{x) > 0}. Let A = 1 — A, Ai = A. Write 
(|A.6|) explicitly as: 

(A.7) £ E * 

3=0 Ue-y Xj 

Note that dim^V^s) = nd and the left-hand side of (jA.7|) is a convex combi- 
nation of at most 2(ord( / y) + 1) vectors. Note d(x±, X2) > m&xwe-y diam{W) 
implies j Xl n r y X2 = 0. As 2(ord( / y) + 1) + nd < 2Sd then by Lemma IA,6( 
almost surely in ([0, i] d ^ 2S ^ 2 ( ord ^ +1 ^ (jA.7|) holds. As there is a finite num- 
ber of constraints of the form (|A.7p . we can therefore choose v\j G ([0, 1]^)^, 
U G 7 so that property ([I]) holds. Finally property ([2]) holds trivially as 
F{qu) = %• 

□ 
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